неопределенное полиномное время выполнения

неопределенное полиномное время выполнения
Если время выполнения, определяемое как функция длины входа, является полиномной функцией при работе условного недетерминированного компьютера, то алгоритм считается NP [Криптографический словарь Карэна Исагулиева - www.racal.ru]
[http://www.morepc.ru/dict/]